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Place each label at the center of the road that corresponds to 
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Compute probability P(AS) = 
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Associate a set of constraints with each label in the scaled route map 1 
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For each label in the scaled route map, pick a constraint definition from 
the set of constraint definitions associated with the label and position the 
label within the bounding box defined by the constraint definition 
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Fix all centered labels that do not contact any other label 
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Randomly select a label j from the set of labels that has not been fixed 
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Calculate score Si of all label positions using the target function 
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Randomly select a constraint definition k from the set of constraint 
definitions associated with label j and position label j in accordance 
with the layout style, bounding box, and orientation of k 
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Calculate score S2 of all label positions, with label j in the 
new position, using the target function 
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Compute probability P(AS) = 

exp-[( A S)/(fr*01 where, (AS) = 
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From: OCX Dak St 
San Francisco, CA 94102-6011 
To: XXX University Ave 
Palo Alto. CA 94301-1628 




Tlie estimated tiavel lime is 34 minutes f cm 32.28 miles of travel, total of 10 steps. 
Directions (Elapsed Distance) 

Begin at XX Dak St on Oak Si and 90 West for about 300 feet <p.i) 



2 Turn right on Franklin St and go North for about 300 feet <p i) 

3 Turn right on Fell St and go East for 0.2 miles (p.3> 

4 'Turn right on 10th St and go Southeast for 0.6 miles <p.«) 

5 | Turn left on ramp and go Southeast for 0.3 miles 0.23 

6 ; Bear right on US-101 and go Southeast for 28 5 miles <?o.7) 



7 (Continue on ramp at sign reading "Willow Road to Menlo Park" and go Southeast for 0.2 miles G»Q) 

8 iTurn right on Willow Rd and go Southwest for 1 0 miles (30©) 

9 |Turn left on Middlefield Rd and go Southeast for 0.5 miles 01. <f) 



10 [Turn right on University Ave and go Southwest for 0.9 miles to XXX University Ave (32.3) 
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